2017百度面试现场coding算法一

最新推荐文章于 2021-12-20 09:01:19 发布

Vivian0990308

最新推荐文章于 2021-12-20 09:01:19 发布

阅读量3.2k

点赞数

分类专栏：面试总结文章标签：百度面试算法函数

本文链接：https://blog.csdn.net/bingningning/article/details/70522101

版权

本文介绍了一道面试题，要求计算字符串中各字符的出现次数，并按字典序排列。例如输入'I am a student a boy'，输出为[(I,1),(a,2),(am,1),(boy,1),(student,1)]。注意处理字符串截取、末尾单词及自定义比较函数等细节。" 123279659,7359881,Selenium处理浏览器弹窗：alert、confirm和prompt,"['javascript', '开发语言', 'ecmascript']

摘要由CSDN通过智能技术生成

求字符串中字符的出现次数，并按照字典序排列
输入：“I am a student a boy”
输出：[(I,1),(a,2),(am,1),(boy,1),(student,1)]
（注意字符串截取的规则，注意最后单词的处理，注意比较函数的引用）

struct Item{
    string word;
    int count;
};
bool compare(Item &a,Item &b)
{
    return a.word<b.word;
}
vector<Item> wordNum(string weight)
{
    vector<Item> vec;
    int len=weight.length();
    int s=0;
    for(